# 求最大素数, 可以从最大-1开始遍历, 每个数字进行验证是不是素数
num = int(input("输入一个大于1的正整数: "))
ans = -1
for i in range(num, 1, -1):
    # 判断i是不是素数, i要在2~i/2+1之间还有可以让i整除的数字
    watch = 1
    for j in range(2, i // 2 + 1):
        # 如果i%j==0, 那么i就不是素数, 就需要跳到下一个循环
        if i % j == 0:
            # print(j)
            watch = 0
            break
    if watch == 1:
        # i是素数
        ans = i
        break

print(f"最大素数是: {ans}")
